package NewCoder;

import java.util.Arrays;

public class BM71 {
    public int LIS (int[] arr) {
        // write code here
        int maxLen=0;
        int n=arr.length;
        int[] dp=new int[n];
        Arrays.fill(dp,1);
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<i;j++){
                if(arr[j]<arr[i]){
                    dp[i]=Math.max(dp[j]+1,dp[i]);
                }
                if(dp[i]>maxLen){
                    maxLen=dp[i];
                }
            }
        }
        return maxLen;
    }
}
